检索结果

Select

1. 求解置换流水车间调度问题的改进遗传算法

李小缤白焰耿林霄

计算机应用 2013, 33 (12): 3576-3579.

摘要（833）

PDF （600KB）（411）

目前求解置换流水车间调度问题的遗传算法中，加工顺序编码方法导致交叉、变异算子复杂，且子代与父代不相似，算法易陷入局部最优。为解决以上问题，提出了一种基于优先权值编码并含有限优算子的改进遗传算法。利用各工件的优先权值进行编码，避免遗传算子中不合法编码的出现；加入限优算子限制种群中最优个体的繁殖数量，防止种群陷入局部最优点，改善寻优质量。实验结果表明，该算法中的编码方法可行且易于应用于求解紧急工件优先加工的实际问题；同时用基准算例验证了具有限优算子的改进算法求解结果相对误差小且求解稳定性高。

相关文章 | 多维度评价

Select

2. 泊松分布下无线传感器网络多目标覆盖控制

徐奕昕白焰赵天阳王仁书

计算机应用 2013, 33 (07): 1820-1824. DOI: 10.11772/j.issn.1001-9081.2013.07.1820

摘要（1076）

PDF （952KB）（644）

针对无线传感器网络中〖WTBX〗k〖WTBZ〗重覆盖率、能耗、可靠性难以协调的问题，在节点呈泊松分布的假设下，提出了多目标优化的覆盖控制。针对多目标差分进化算法在种群初始化、参数控制和种群维护中的不足，分别设计了种群正交初始化、参数自适应控制和动态种群维护策略，提出了改进的多目标差分进化(I-DEMO)算法对模型进行求解。仿真结果表明，该控制策略能够在达到81.2%的3重覆盖率的同时有效降低能耗并保障可靠性，I-DEMO可以支配传统算法76%的Pareto前沿。该算法同样适用于求解其他多目标问题。

参考文献 | 相关文章 | 多维度评价

Select

3. 能量高效的无线传感器网络可靠转发协议

李玉凯白焰高喜奎郑源滨王仁书

计算机应用 2011, 31 (01): 202-207.

摘要（1253）

PDF （1009KB）（1186）

为了在链路质量不可靠的无线传感器网络(WSN)中提高数据传输的能效，提出一种基于模糊综合评判的WSN可靠转发协议FiaRD。FiaRD利用WSN节点部署稠密的特点和无线信道的广播特性，使传输路径上相互邻近的节点自发组织成多跳簇，进而通过各个簇成员间的协作转发来提高数据传输的可靠性和能效。每跳簇是通过分布式“模糊综合评判”与“回退竞争”相结合的机制动态选出的，此机制在对多个候选簇进行综合评判的基础上，能从中筛选出少数较优的来参与下一跳的竞争，从而降低簇间的碰撞概率，提高转发效率。仿真结果表明，FiaRD在保证可靠传输的同时，具有较低的传输能耗。

相关文章 | 多维度评价

Select

4. 基于椭圆轨迹的无线传感器网络传输协议

李玉凯白焰张健崔彦波

计算机应用 2010, 30 (4): 876-880.

摘要（1507）

PDF （1145KB）（2000）

针对无线传感器网络(WSN)中，图像、视频和音频等大块数据的高效传输面临的困难，提出了一种基于椭圆轨迹的WSN可靠传输机制(ETRF)。ETRF利用位置坐标,在信源(Source)和信宿(Sink)之间构建均匀分布的椭圆轨迹分离多路径,进而将大块数据分成多个较小的分组,使其分别沿不同的椭圆路径向Sink并行转发，以此提高网络传输带宽，均衡网络负载。ETRF将冗余多路径与FEC编码保护机制相结合,并采用“回退竞争”与限定范围的邻居协作转发机制，在动态的网络环境中有效提高了协议的传输性能。理论分析和仿真结果表明,ETRF的综合性能优于同类协议。